Slightly smaller splitter networks
نویسنده
چکیده
The classic renaming protocol of Moir and Anderson [4] uses a network of Θ(n) splitters to assign unique names to n processes with unbounded initial names. We show how to reduce this bound to Θ(n) splitters.
منابع مشابه
A Low - Power Zigbee Receiver using a Self - Oscillating Mixer
1 Abstract—Low power, ad-hoc wireless networks have become quite popular due to their versatility and robustness. Since these networks consist of a large number of devices in close proximity, the link budget requirement on individual receivers is quite relaxed. Some important requirements include minimal power consumption (which increases lifetimes of battery-powered devices), and smaller chi...
متن کاملFiltered Power Splitter Using Square Open Loop Resonators
A microstrip power splitter with band-pass responses is presented in this paper. The design is based on square open loop resonator topology. This filtered power splitter does not require quarter wavelength transformers and will result in a smaller size than a conventional Wilkinson power divider with integrated band-pass filter. It is a two-way equal power splitter with fifth order band-pass fi...
متن کاملDesign of Photonic Crystal Polarization Splitter on InP Substrate
In this article, we suggested a novel design of polarization splitter based on coupler waveguide on InP substrate at 1.55mm wavelength. Photonic crystal structure is consisted of two dimensional (2D) air holes embedded in InP/InGaAsP material with an effective refractive index of 3.2634 which is arranged in a hexagonal lattice. The photonic band gap (PBG) of this structure is determined using t...
متن کاملPolarizing beam-splitter based on defective photonic crystals
The performance of a polarizing beam splitter based on the one-dimensional photonic crystals (1D-PCs), is theoretically investigated. The polarizing beam splitter consists of a symmetric stack of the low-index quarter-wave plates and the high-index half-wave plates with a central defect layer of air. The linear transmission properties of the polarizing beam splitter are numerically simulat...
متن کاملExperimental Investigation of the Effect of Splitter Plate Angle on the Under-Scouring of Submarine Pipeline Due to Steady Current and Clear Water Condition
Submarine pipelines are appropriate method for transmission of oil and gas from sea bed. Free spans may occur due to the natural uneven seabed or by under-scouring. Vortex Induced Vibration (VIV) can happen in such free spans at high Reynolds number. Resonance occurs if the frequency of vortex shedding is close to the pipeline’s natural frequency leading to its fatigue that can break the pipeli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1011.3170 شماره
صفحات -
تاریخ انتشار 2010